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6.3 A SHORT GUIDE TO CODING 
<Ustng the Whirlwind I code of October 1949) 



COMPUTEB PROGRAMS 

Program. A proRram is a sfquPnce of ac lions by which a cumpulpr 
haridlt^s a problefn. T^e procf.si^of d^termlnmi; the sequence of actions 
lis known as pruKrammmK. 

Flow diagrams. K (low diaf;raiii isaserleiiof scalements of what the 
computer haF to do at various stamps in a proRram. Lines of flow indi- 
cali> how Ihe computer jja.sses from onf sta^ot the program to another. 

Coded program. Programs andftow diagrams: are largely independent 
of computer characteristics, but instructions for a computer must be ex- 
pressed in terms of acot&e. A set of instructions tfiat will enable a com- 
puter to ejteculc a program is railed a coded program, and Ihe process 
of preparing a coded program is known as coding. 

Orders and operations. Individual coded instructions are iuiown as 
orders and call for specific operations such a.s multiply, add, shift, etc. 

The computer code. The computer code described here is Ihat of 
Whirlwind 1, an experimental computer using binary digit.i, single- 
address order Code, parallel operation, and electrostatic storage. It Is ex- 
pected that computers of this type will ultimately achieve an average 
speed of &0.DOO i^pe^atlons per second, 

COMPUTER COMPONENTS 

Registers and words. A register has 16 digit positions each able to 
store a one or a zero. A word isa set of 16 digits that may be stored in a 
register. A word can represent an order or a number . 

A rithrtietic eleoi ent. Arithmetic operations take place in the arith- 
metic etetnent, whose main components are three flip-flop register.^, the 
A -register, the accutnuiator, and the B-register (AR, AC, BB). The 16 

digit position.^ of AR starting from (he left are denoted by AR 0, AR 1 

AR 15. Similarly for AC, BR, Words enter AC through AR; BH is an 
eirtenslon erf AC. 

Storage . Theterm "register" by Itself refers to the main elect ro.>;tatir 
storage, which consistsof 2-" or 2048 registers, each ol which is identi- 
fied by an address. These addresses are 11 -digit binary numbers from 
to 2047- The computer Identifies a register by its address. 

Input -output. All information entering or leavlngthe computer Is tem- 
porarily stored in the input-output register (lOR). The computer regu- 
lates the flow of information between the Internal storage and lOR, and 
also callsfor any necessary manipulation of external units. The de.'^crip- 
live names of the input -output orders wore chosen for photographic film 
reader-recorder units, but the orders are applicable to other types of ex- 
ternal equipment. 

Control e lement . The control element controls the sequence of com- 
puter operations and their execution. Instruct Ions are obta med f rom stor - 
age in the form of individual orders, each of which is represented by a 
single word. 

Inter -con nectio ns. The four main elements (storage, control, arith- 
metic, and input-oulputl are connected by a parallel communications sys- 
tem, known as Ihe bus. 



REPRESENTATION OP ORDERS 

O peration section . When a word is used (o represent an order the first 
(left -hand) 5 digits, or operation section, .specify a particular operation 
In accordance with the order code. 

Address section. The remaining It digits, or address section, are 
interpreted as a number with ihe bmary point at the right-hand end. In the 
majority of orders this number Is the address of ihe register whose con- 
tents will be u.sed in the operation. In orders si, sr, the number specifies 
the extent nf a shift ; in rf, rb, thenumtwr specifies an external unit, in ri, 
rs, the addre.ia section is not used. 

Example . The order cax has the effect of clearing AC (making all the 
digits tero) and then pulling mto AC the word that is in (he register whose 
address IS X. If q Is a quantity in some register, the order needed to put q 
in AC IS not caq but cax, whe rex is the address ol the register that con- 



RBPRESENTATK3N OF NUMBERS 

5 ingle- word representations. When a word is used to represent a 
number {tie ftrsi digit indicates the sign and the remain ing 15 are numeri- 
cal digits. For a positive number the sign digit Is zero, and the 15 numeri- 
cal digitswlth a binary point at Iheir left s^jeclfy the magnltudenf Ihe num- 
ber. The negative -y of a positive number y IS represented by comple- 
menting all the digits, including the sign digit, that would represent y. (The 
complement is formed by replacing every xeroby a one and every one by 
a tero.) In this way a word can represent any multiple oi 2^-'' from 
2"^^ - 1 to I - T '^ . Neither *1 nor -1 can t>e represented by a single 
word. Zero has two representations, either 16 zeros or 16 one«. which 
are called +0 and -0 respectively. 

CXerflow — increase of ran^e and accu racy . With single- word 
representation the range is limited to numbers tietween 2''^ - I and 
t -2~^^, Programs must be so planned that arithmetic operations will not 
cause an overflow beyond this range. The range may be extended by using 
a scale factor, which must t>e separately stored. Accuracy can he in- 
creased by using two words to represent a 30 -digit numtier. 

COMPUTER PROCEDURE 

Sequence <A operations. After the execution of an order the program 
counter in the control element holds the address u( the register from which 
the next order is to be taken. Control calls for this order and carries out 
ihe specified operation, tf the order is not sp or cp(-] the address in the 
programcounter then increases by one so that the next order IS taken from 
(he next consecutive register. Thesp and cp(-) orders permit a change 
in this sequential prfx-edure. 

Trans fers. A transfer of adigitfron. one digit position to another af- 
fects only the latter digit pii.sition, who.'ic previous content ts losi. 

Negative zero. The sutMracl ion of equal numbers produces a negative 
zero in AC, except when AC contains »0, and -0 Is subtracted from It, 

Manipulation of orders. Wordsrep resent ingordersmaybe handled in 
the arithmetic element as numbers. 

Procedure In t he arithmet ic eleme nt. The execution of an addition in- 
cludes the proce.>?K of adding in carries; this process (reals all 16 digits 
as if they were numerical digits, a carry from AGO being added into AC 15. 
A subtraction Is executedbyaddingihe complement. Multiplication, divi- 
sion, shlftmg and round -off are all executed with pcisltlve numbers, im- 
plementing being performedbefore and after the process when necessary, 
For round -olf the digit in BR Q Is added into AC IS. 

NOTATION FOR CODING 

Addre.sses. A coded program requires certain registers to be used for ' 

specified purp<ises. The addresses of these registers must lie chosen he- 
fore the program can be put into a computer, (nil for study purposes this 
final choice is unnecessary, and the addresses can be indicated hy a sy,^- 
tem of symtKjIs or Index numhers. 

W ritin g a coded program. Registers from which control obtains or- 
ders may be called action registers, and sbouldbe listed separately from 
registers containing other informal ion. which may be railed data regis- 
ters. A coded program is written out in two columns: the first contains 
the Index number of each action or dat^ register, and the .second column 
indicates the word that is initially stored in that register. In many cases 
part or alt of a word may be Immaterial because the contents (^ Ihe re^is- 
ler in question will be changed during the course ol the program. This 
state <rf affairs is indicated by two dashes, for example, ca --. 

The_abt)revlations RC, CR. Abbreviations used in referring In the 
register that contains a certain word or to the word in a cer(atn register 
are 



RC 

CR 



(Address of) Regls(er Containing . . . 
Contents of Register (whose address is) . 



The symtul ri x. Whenan address forms part of an order 11 Is repre- 
.-jented by the last 11 dig its of a word who.se first 5 digits specify an upera- 
tion. An address x that is not part of an order is represented by Ihe last 
U digit-'! of a word whose lir.st 5 digits are 7ero, which is equivalent to 
specifying yie operation n. Thus Ihe word ('<r iin unaifarheti artrfn-s-. » 



^- 



THE ordeh code *~^ 

AC - Accumulator AR - ABCjttnlpr BR = B-R»irlMler 
( It) the addrpas ol a Kiorsgr r*Hi>iter, n is « postltvv inlcgvr; k dmiKnalrit an eilFmaJ imll 
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Ortlrr 



ri -- 
r» -- 

rt k 

rdx 
re » 



tax 
MX 
MX 



cp<->x 

up X 



■di 

su ■ 
cm X 

*»x 



Opvruiaa 



Naiii* 



read CnltWIIy 
rrmdc ami (to|i 
run inrward 
mn backward 
read 



iraosler to sioraie 
transliT diKltN 
transtcr addrcMS 

candltionat proitrim 

Hubprogram 



clear and add 
clear and suMraci 



I add 

! subtract 

; cirar and add magnitude 

iipeeLiI add 



inr I 

I 
jmlix 

III n 



sf X 



mulliply and round off 

i multiply and hnld 
divlrtc 

' ihlft leri 



Code 



Oeeiina) 



1« 

IT 

U 
It 
20 

21 
II 



I 



shut riitM 
scale factor 



S4 
15 

28 

2T 

2S 

2a 



Binary 



00000 

00001 

oooto 
oooti 

00100 
00101 



DIDOD 
01001 

loiaio 



OHIO 
OUll 



lOOOO 
10001 

tooio 

lOOU 
lOlOO 

WWl 
101 10 



FUBClloe 



llOOO 
11001 

11010 

llOlt 

11100 
11101 



Take word.s trum external unit unlll intern*! slorafie Is full. 
Stn)> external unit. 

Prepare In u.ie external mil k u tomrd dlrecllm. 
PrefKtre in u»e external unit k In backvard direct lun 
Transfer to rrglsler t a word oupplted by ejurrnal unit. 
Arrange ror traniifer at coatenm at raglKler i to external oott. 



Transfer conlentn ol AC la r«KiNler i. 

Transfer last II dtuUs from AC lo Isni It digit piisliions iiJ register x. 
Tranufer laM 1 1 dlK'tR Irom AR to last 1 1 digit pu^ltlnns of register x. 



If number in AC la neit»llv«. proceed *» In ap; U number 1» positive disregard Ihe cp(-) 
order, biit cti^iir Ihe AR. 

Take ni'Xt 4jr(ler Iriini regtnler x. U the sp order was at aildrejiA y, store y • I m last It 
digit poiillions of AR. 



Clear AC and BR. then put conientsuf register x Into AC tf necessary, add In carry from 
previous a^ addiMnti. 

Clear AC and BR, thm pul complentenl ol contents of register x into AC. If necesnary, 

add in carry from premoiih «ia addition. 

Add contents uf register « t« ir<>nlenl» ol AC. stiirlng result In AC. 
Subtract cnnlenlii of register i (rt»n cnnlenl^ of AC. storing resiuU in AC. 

Clear AC and BH, Ihen pul poKllive magniludeuf cunlenl.'> ol regisler x into AC It necex- 

fi^ry add in r^rry from previous sa addition 

Add contents of ri'glsti'r x to contrntPiut AC. storlni; rpftult in AC and retaining any over> 
flow tor next ca, cs, or cm order, Only orders 1 through lb tnay tie used between Ihe •• 
order and ca, c^, or cm orders for which the sa l.it a preparation. 

Add thr number t y 2~^^ to theconlenlxofreglxterx. Store result In AC and In rcftsler x. 



Multiply ronienls ol register x by conlenlit of AC; round off resull to 15 numerteal digit* 
and siore in AC. Clear BR. 

Multiply contents of regmter x hyconK'nis of AC and retain ihe full produci In AC and thd 
flrsl 15 digll (Misillons ol HR, the last digit position of BR belnif cleared. 

Divide contrnl:' ol AC by contents ol rvgiHCerx. leaving 16 numerical digits of the quntienii 
in BR and rO In AC according lo sigh of ihe quotient. (The order si 15 following Ihe dv order- 
will round oft thi' quotient lo \i numerical digits and store il in AC. I 

Multijily thcnumber rppresentedbylhecixilentsof ACand BRby 2 , Round oil the result to 
15 nunir rira I digits and Htorr II inAC, Disregard overflow caused by ihe multipllcalim but 
not thai caused tiy round -off Clear BR. 

Multiply Ihe number reprc.'ientedbyiheconlentBtjf AC and BR by 2 . Bound off the rexult 
to IS numerical dlgilH and store II In AC Clear BR. 

Multiply the number rejiresenled by the contents of AC and BR t>y 7 sufficiently often to malt* 
Ihe positive niagriiludeor the product equal to or greater than 1 2 Leave the final produci In 
AC and BR. Store Ihe numt>cr ul mull ipl I rat Ions as last 11 digits ol register x. Ihe firit 
S digit .'< being undisturbed^ 



NOTES OK THB ORDER CODE 

Elfec t of i^ie ratlonB . The functions ct the various orders are de- 
scribed above. R Is to be as.<iumed that AR. AC. BR. and the register 

whose address is x are undisturbed unless the contrary is stated 

AR AR Is primarily a buffer register for passing words inti> AC 
After orders rax, csx, ad x, sux. sax, and aox II ciaitalns the number 
originally cnntainrd in register x After orders cmx. niri. mhx, and 
dvx II contains the magnitude of Ihe ronlenis of i. The effect of spx and 
cpl>)x IS staled above. f4o other order changes Ihe contents of AR 

BH. A number stored In BR always appears as a positive magnitude, 
the sign of the number tie log as.-iumed to be that indicated hy the sign 
digit in AC. This convention has no effect on the logical result of the 
operations Involving BR except that when BR contains a number that will 
be used later tl is necessary to retain the appropriate sign digit. 

Alarma . It the result of an ar tthmet Ic ope rat ton exc eeds the register 



capacity {i.e.. If owerflow occurs). ■ suitable al>rm Is jl»en except *■ 

mentioned in connect Ion with orders sax and sin. 

Shjft o^rders. A multiplication ovrrllow in si Is lost without giving 
an alarm, tml an overflow from round -itff gives an alarm. Orders srO 
and slO only cause round-ofl. an alarm bemg given tf an overflow occurs. 
The Integers is treated modulo JI, i.e., sl32 = slO, si 33 - sit, etc. 

S cale factors . If all the digits In BR areiero and AC contains to. the 
order »f x leaves AC and BR undisturbed and stores the number 13 in 
Ihe last 1 1 digll position.* of register x. 

Division 1>I u and v b* Ihe numbers in AC and register i when the 
order dv X r«i used, tl 'ul*: l*| the correct quotient is obtained and no 
overflow can arise, tf lu; -» |v| overflow occurs and gives an alarm If 
u ■ V > the dv uriier leaves IBonex In BR and round-oft in a subsequent 
si 15 wouldcauHeiiverllowandgtveanalarm. If u : v - a xero quotient 
IS obtained. 



